数据库索引剖析（一）

mysql最大的一个特点是处理和存储分离，而索引是在存储层实现的，不同的索引由于其实现的方式不同，适应于不同的业务处理。

索引类型

1.B-tree索引，是最常见的一种索引结构（B-tree数据结构网上有很多资料介绍），B-tree索引的索引列是顺序组织存储介质的，所以很适合查找范围数据；
2.hash索引，基于hash表实现，只有精确匹配索引的所有列的查询才有效，对于每一行数据，存储引擎会对所有的索引列计算一个哈希码，哈希码是一个较小的值，不同的索引列值计算出来的哈希码也不同，哈希索引将所有的哈希码存储在索引介质中，同时在哈希表中保存指向每个数据行的指针，所以查找速度特别快；
3.全文索引是一种特殊类型的索引，它查找的是文本中的关键词，而不是比较索引中的值；

索引的优点：
1.索引大大减少了服务器需要扫描的数据量；
2.索引可以帮助服务器避免排序和临时表；
3.索引可以将随机I/0变为顺序I/O;
三星索引
1.查询对应的索引行相邻或靠的比较近，则获得一星，这减少了索引片的宽度；
2.索引中的数据顺序和查询的排列顺序一致，则获得一星，这减少了不必要的排序；
3.索引中的列包含了查询中需要的全部列，则获得一星，这避免了表访问，仅通过索引即可获的所有的数据；
索引是最好的解决方案吗？
1.对于非常小的表，大部分情况下全表扫描是更高效的解决方案；
2.对于中到大型表，索引比较高效；
3.对于特大型表，建立和使用索引的代价随数据量增长